FROM OPERADS AND PROPS TO FEYNMAN PROCESSES 



LUCIAN M. IONESCU 

Abstract. Operads and PROPs are presented, together with examples and applications 
to quantum physics suggesting the structure of Feynman categories/PROPs and the corre- 
sponding algebras. 
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1. Introduction 



The concepts of operads and PROPs allow to formalize certain types of algebraic struc- 
tures, starting with the classical commutative, associative, and Lie algebras, but most no- 
tably those appearing in the quantum mathematical-physics. 

The more general framework is that of multi-categories [15], which are higher-dimensional 
categories with morphisms ( "mult i- arrows" , "coupons" etc.). Composing such "multi- arrows" 
(with several inputs) needs prescriptions for composing "composable arrows" . The asymme- 
try n-inputs/l-output is not beneficial, allowing for the specialization of MacLane's concept 
of PROP (Product Operations and Permutations) to P. May's combinatorial definition of 
operads, which hides the true meaning, being quite obscure at first sight [4]. 

We will follow the short introduction [4], including comments referring to their applications 
to (quantum) mathematical-physics. 

Starting from PROPs, which are monoidal categories enriched over another category (Horn 
spaces are not just sets, being endowed with additional structure), operads will appear 
naturally as "half-PROPs" . For pedagogical purposes we will introduce first the version 
without the equivariant action of the permutation groups ("non-S" operad/PROP - see 
[16]); this corresponds, for example at the graphical level, to considering unlabeled graphs. 
Various examples are provided, and the final section is concerned with the various quantum 
models viewed as algebras over a corresponding PROP [18]. 



The intrinsic definitions will be followed by explicite descriptions. 

Definition 2.1. A PRO in C over Af is a strict monoidal category with objects of Af and 
Horn spaces objects of C . 

We will be concerned with the case when A/" = (N, +) , the monoid of natural numbers, 
i.e. the strict monoidal category is generated by one object. 

2.1. PROs. Explicitly, for each pair of natural numbers (n, to), an object P(n,m) in C 
is given, representing the corresponding Horn space, together with two types of composition 



2. PROPS 
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[17], p.37: 

<g) : P(mi, ni) ® ... <g) P(ra s , n s ) — > m», ^ n*), 

referred to as "horizontal composition", and 

o : P(m, n) ® P(n, fc) — > P(m, fc), 

called "vertical composition" 1 . The two compositions are required to be associative and 
unital. The monoidal unit 1 G P(0, 0) should not be confused with the identity morphism 

/ e P(l.l). 

In more detail, an alternative explicite definition of a PROP is taken from [4]. 

Definition 2.2. The data for a C-PROP over TV, i.e. with iV as a category of objects and 
C as a category of morphisms consists in: 

1) A map P : N x N ^C; 

2) Composition maps: o : P(m, n) ® op P(n, k) — > P(m, fc) ; 

3) Tensor product maps: <8> : P(m, n) ® P(&, /) — > P(m + fc, n + I) ; 

4) A composition identity j G P(n,n) and possibly a tensor unit 1 G P(0,0) = fc, 
satisfying the natural associativity and compatibility conditions. 

Braided or symmetric PROPs, also called S-PROPs [16], have in addition braidings 
&m,n ^ P(m + n, n + m) , inducing a structure of a braided/symmetric tensor category. 

The compatibility between the two operations, similar to the one in a monoidal category 

{f®9)°{f®g') = {f°f)®{g°9') 

requires that the category C be symmetric (see [4], p. 6). 

Remark 2.1. It is useful to think of a category as a "functor" [4], p. 2: 

Horn : Ob(N) op x Ob(N) -> Sets, 

and visualize it as a multi-graph (multiple arrows between labeled vertices). Then an enriched 
category is just the general case: 

Horn : Ob(N) op x Ob(N) -> 06(C). 

In view of the applications to physics, such a structure encodes the possible states and 
transitions (paths) of a dynamical system, consisting of interacting subsystems. 

Being concerned with FPI method, a Feynman Category will be defined as a PROP of 
dg-coalgebras, for reasons to be explained later on. 

2.2. PROPs. A PROP is an equivariant version of a PRO, i.e. the Horn spaces, objects 
of C , are G-spaces under the symmetric action of the corresponding permutation groups: 
P(m, n) G Ob{C) is endowed with a left S m and right S m action, compatible with the above 
composition operations. 



Convention: "time" vertical and "space" horizontal 
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2.3. The basic example. The basic example is endomorphism PRO associated to a k- 
vector space V : 

End(V)(n,m) = Hom k (V m ,V® m ), 

together with the tensor product <E> and composition of k-multilinear mappings. 

k 

The following remark provides also examples of PROPs. 

Remark 2.2. To understand the above "natural" conditions, note that a tensor category C 
is tautologically a C-PROP over C . Therefore the full tensor sub-category generated by an 
object "1" is a C -PROP over N . 

One can slightly generalize the concept of PROP by taking Z as a model for objects; 
for instance C = SU2(C) — mod (spin) would be such an example, were not for the more 
complicated fusion rule for spins. 

Operations with PROPs will be considered after specializing PROPs to operads, in order 
to consider some familiar examples first. 

3. Operads 

"An operad is simply the n — to — I part of a PROP [4], p. 8: 

0(n) = P(n,l). 

Note that an operad is not a genuine subobject, rather it is a "truncation/restriction" of a 
PROP. 

3.1. Restricting a PROP. 

Definition 3.1. The collection of morphisms 0(n) = P{n,\),n G iV of a C-PROP over 
N , is called an operad. 

If the PROP is a symmetric/braided PROP, then so is the operad. 

We will give an explicit definition bellow. After "hiding" the 2nd argument of Horn , the 
(P. May's) definition becomes quite "encrypted" by not distinguishing the two compositions 
o and ® . 

Definition 3.2. An operad O in C (or of Cs) consists of a collection of objects of C 

0(n) = P(n,l)eOb(C), neN 
together with composition operations 

o : 0(n) x (0(h) <g> ... ® 0(k n )) -> 0(h + ... + k n ), 
satisfying the (natural) associativity and unital conditions. 

Denoting by 9 n a generic operation of 0(n) , the associativity condition is: 

e n o (e 1 o (9 1 j...e 1M ), e n (9 ltl ...e 1M )) = (e n (e^.A)) o (e 1>kl ...e n , kn ), 

and the unital requirement is: there is an element j G 0(1) , called unit, such that 

On o (j, -J) = = jo6 n , 9 n G 0(n). 

In conclusion, being "economical" has a too high price we should not pay, and avoid the 
specialization. 



3.2. The basic example. The basic example is the endomorphism operad End(V)(n) = 
Hom(V® n , V) , together with composition of k-multilinear mappings; properly speaking it 
is an algebra over the tree operad, as it will be explained later on. 

If we "add" the action of the symmetric group to operads of sets, and require that com- 
position of operations of C are equivariant morphisms, we obtain the notion of symmetric 
operad. The endomorphism operad is a symmetric operad. 

3.3. PROP generated by an operad. Given an operad O , we can define a PROP P 
having O as its restriction 0{n) = P(n, 1) [4], p. 8. In order to define P(m,n) , recall that 
for any /-partition of m = mi + ... + mi , the tensor product is a map: 

<g> : P(toi, 1) <g) ... <g) P{m u 1) -> P(m, I). 

Assuming C has direct sums, and since P{m^ 1) = 0{mi) , set: 

P(m, I) = ©( mi) ..., mi )| £ m ,= m O(mi) (g) ...(g) 0(mi), 

together with tensor products defined by the canonical inclusions and compositions defined 
component- wise (see [4]). 

The above PROP is the PROP generated by the operad O and denoted by P = V(0) . 
Together with the underlying operad of a PROP is O = U{P) , it has the following properties: 

U(V(0))=0, 

The standard example is again the endomorphism PROP/operad; in this case V(Hom(V , V)) = 
End{V). 

4. Representations of PROPs and operads 
This are linearized versions of morphisms of PROPs and operads. 

4.1. Morphisms of PROPs. A morphism of PROPs is a (strict) monoidal "functor" (see 
2.1) p : P\ — > P 2 between two such enriched monoidal categories: 

Pot ■ Mi -> N 2 , 

p Hom : Pi(A,B) — > P 2 (pob{A),pob{B)),A,B e A/", 

intertwining the additional structures of the two Horn spaces. 

Being strict means that p(A ® B) — p(A) ® p(B) and p(9i <8> 9 2 ) = p{9\) <S> p{9 2 ) , where 
the subscripts were omitted for convenience. 

As an example take P 2 = Vectk , the PROP associated to the strict tensor category 
Vectk , and Pi = P a C-PROP over N . Then a morphism p : P — > Vectk is determined 
by choosing a vector space V = pob(l) , determining therefore pob(n) = V® n , together with 
a family of morphisms 

p min :P(m,n)^Hom(V® m ,V® n ) 

which is "functorial" , i.e. compatible with horizontal composition o , and "monoidal" , i. e. 
compatible with the tensor product. 



5 



Since the range of the morphism is the tensor full subcategory (V, Endk(V) , isomorphic 
to the endomorphism PROP £nd(V) , the above morphism of PROPs co-restricts to the 
following morphism of PROPs: 

p:P^ £nd(V). 

4.2. Representations: algebras over a PROP. In the above example, elements of 
P(m, n) act as multilinear operations on V . 

Definition 4.1. A vector space V together with a morphism p : P — > £nd(V) is called a 
P -algebra. 

For a concrete example, define P(l, 1) = G a group with all other Horn spaces empty, to 
view a group representation p : G — > End(V) as a morphism of PROPs p : P — > £nd{V) . 
In general, a P -algebra will be also called a representation of the PROP P . 

Assuming that both PROPs have the same objects M\ = N% ='■ N , an d that the morphism 
is "over the identity map" , i.e. pob = Idob(N) , then such a morphism can be described as 
follows. 

Definition 4.2. A morphism of PROPs p : Pi — > P2 over iV is a family of mappings 
Pa,b : Pi (A P) ~" > ^2 (A B) compatible with the two operations o and <8> . 

If J\f = (TV, +) is generated by one element 1 , then, by the above arguments, the mor- 
phism of PROPs is equivalent to the C -representation 

p : P -> ^nrf c (A), 

where A = p(l) ; it will be called a P -algebra in C . 

A (1+1)-TQFT, to be defined later, provides such an example. 

4.3. Morphisms of operads. If we restrict to operads, an O -algebra is a family of n-ary 
morphisms: 

p n :0(n)^Hom(V n ,V), 

compatible with composition and tensor product. Since elements of 0(n) act as n-ary (k- 
linearO operations on V , it is natural to call such a structure a representation of the operad 
O. 

Remark 4.1. The categorical point of view may be traded for a classical terminology by 
formally adding all the morphisms of an operad (or PROP) into one graded (bigraded) ring. 
As an important example, we point to Hopf algebras of Feynman graphs, and to graph 
complexes in general. In these cases the classical terminology applies: subobjects, ideals and 
quotients etc., in spite of the prefered categorical description. 

5. Operations with PROPs and operads 
To simplify matters, we will work with k-linear PROPs and operads, where k is a field. 
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5.1. Free operads. A free operad solves a universality problem, as expected: given a 
collection of sets X = {X(n)} find an operad of vector spaces F{X) and an inclusion 
map j : X — > J-{X) , such that for any operad of vector spaces O and mappings of sets 
p n : X(n) — > 0(n) there is a unique lifting of p to a morphism of operads J~(X) — > O , i.e. 
the pair (J 7 , j) is an initial object in the appropriate category of operadic valued mappings. 

The above problem has a solution called the free operad generated by the sets X(n) . 
Applying the result to O — £nd(V) , the endomorphism operad, we conclude that any 
choice of a set X(n) of n-ary multiplications on V defines an J-{X) -algebra structure on 
V. 

The existence of the free operad of vector spaces can be understood as a consequence 
of the existence of a free operad of sets generated by the collection X , together with the 
existence of a (free) vector space with a given basis. 

5.1.1. Trees and forests. The free operad generated by a given set, is the operad of the free 
PROP of forests, colored by the elements of the given sets X(n) . 

To give the additional details, at this point we adopt a presentation which avoids the 
embedding of trees in a plane (compare with [4], p. 11), by considering labeled trees and 
forests. These may be realized, for instance, as sequences of order preserving maps of finite 
sets. 

A planar tree t G T(n) = F(n, 1) is a tree together with an order of its terminals (n- 
points boundary vertices), usually given by a labeling of its terminals. A k- forest t 1 ...t k G 
F(52i=i n ii , is an ordered concatenation of trees, together with an order on the boundary 
vertices, possibly different from the concatenation of the orders of the constituting trees. 
The roots form the outgoing boundary d + F , while the terminals form the input boundary 
d~F . 

The tensor product is concatenation, with the natural induced order on the boundary, 
while composition of two compatible forests F o G is the gluing operation (identification) of 
the outgoing boundary of one forest with the input boundary (terminals) of the other forest, 
uniquely determined by the order on the respective boundaries. 

Let F(m, n) denote the set of all forests with m inputs and n outputs. 

Lemma 5.1. F is a symmetric PROP of sets over N , with identity the unique tree I G 
F(l, 1) and braiding represented by the transposition (12) viewed as a forest in F(2, 2) . 

Note that the forest (12) is different from I <g) I . 

Forgetting the order on the boundary vertices by identifying the corresponding forests, 
leaves us with the underlying PRO F . 

Its underlying operad is the operad of trees. It is generated as an operad of sets by the 
n-to-1 corollas X(n) = {(n, 1)} , i.e. it is the free PROP of sets generated by the collection 
of sets X (graded set). 

Proposition 5.1. The PRO F is the PRO generated by the free operad of trees and also 
the free PRO generated by the corollas. 

Including the order on the vertices of the corollas X(n) = S n one obtains the correspond- 
ing free symmetric operad. To obtain the free symmetric PROP one must apply also the 
shuffles to concatenations of ordered trees. 
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5.1.2. Colored forests. Now consider the sets X(n) as colors for the n+l-valent internal 
vertices of the trees of the forests of F . The X-colored forests form a PROP F(X) : it is 
the free PROP of sets generated by the sets X . 

As a special case, F may be thought as forests generated by corollas of just one color. 

If X{n) = for some n, then these n + 1-valent nodes are forbidden. 

We can also linearize and consider the corresponding PROPs of vector spaces, generated 
by F(X) over k , and denoted F(X; k) . Now a morphism of PROPs of vector spaces 
p : F(X; k) — > P , is determined by the a family of maps of sets p n : X(n) — > P(n, 1) . 
This shows that the underlying operad of F(X) is the free operad we were looking for; its 
elements are linear combinations of trees with ordered boundary, colored by elements of X . 

Remark 5.1. Another important example to be discussed later on, is the PROP of forests 
decorated by 1-PI diagrams, isomorphic to the PROP of Feynman diagrams. 

5.2. Ideals and quotients. Let P be a PROP of vector spaces. An ideal of P is a sub- 
category of the enriched tensor category having the same objects as P , i. e. a subcategory 
which is still a PROP. Explicitly, we have the following 

Definition 5.1. An ideal of a C-PROP P over N is a collection of normal subobjects 
I(m,n) of P(m,n) closed under composition and tensor products. 

One may consider in what follows PROPs of vector spaces for simplicity. 

Remark 5.2. The term sub-PROP would be more appropriate; an ideal should rather be 
closed under products with general elements of the PROP. 

It is immediate that the family (P/I)(m,n) = P(m,n)/I(m,n) is again a PROP. 

If I C P(0) is an ideal of the PROP generated by the operad O , then the underlying 
operad of the quotient PROP is called the quotient PROP of O by / . Note that we cannot 
speak of the ideal of an operad directly, but we can consider a suboperad ScO,i. e. a 
family S(n) C 0(n) of normal subobjects closed under composition. Then P(S) is an ideal 
of the PROP P{0) and the quotient P(0)/P(S) is the quotient operad. 

Ideals in PROPs may be obtained as generated from a collection of subsets of a concrete 
PROP, as the smallest ideals containing the given sets. 

5.3. Duality and cooperads. There is a natural notion of a dual PROP P° p , modeled 
after the dual of a category. The underlying operad of the dual PROP is called a co-operad. 
The corresponding concepts can be readily obtained by duality. 

We will stop with generalities and focus on some basic examples. 

6. Classical examples of operads 

Again we will follow closely [4]. 

6.1. The operad Assoc. Let X(2) = {(1,(12))} and X(n) = for n ^ 2 . The (non- 
sigma) operad F(X) is the operad of binary trees (trivalent planar trees); its representations 
are algebras with one binary operation. 

The ideal of the free operad, with 1 generator: 

J =< O >, = 0! — o 2 . 



8 



encodes the associativity constraint. The corresponding quotient operad T jX will be de- 
noted by Assoc . The Assoc-algebras are the associative algebras. 

Alternatively, one can view associative algebras together with the symmetric action as 
algebras over the symmetric operad corresponding to the free operad generated by the labeled 
2-corolla: X a (2) = {(12), (21)} and ideal generated by (12)3 - 1(23) . 

6.2. The operad Comm. It is also a quotient of the associative operad Assoc by the 
relation 12 — 21 (it is not a planar operad). The Comm algebras are the commutative 
and associative algebras. 

6.3. The operad Lie. It is the quotient of the free operad F(X) by the anti-commutative 
condition (12) + (21) 2 and the Jacobi identity ("infinitesimal associativity") (12)3 — 1(23) + 
2(13) . The Lie-algebras are, of course, the Lie algebras. 

6.4. The operad Poisson. The operad Poisson involves two operations X(2) = {to, [,]} , 
which may be interpreted as colors of the 2-corolla (see 5.1.2). The other sets X(n) are 
empty, as before. The corresponding free operad F(X) is operad of binary trees colored by 
the collection C of colors. 

The Poisson operad is the quotient of F(X) by the ideal generated by the following 
constraints: associativity and commutativity for to , anti-commutativity and Jacobi identity 
for [, ] , together with the compatibility between the two: 

to([1,2],3)-[1,to(2,3)]+to(2, [1,3]), 

or, written as a relation, with the usual notation a = l, 6 = 2, c = 3 and to concatenation: 

[a, be] = [a, b]c + b[a, c], 

i.e. ad a = [a, •] is a derivation. 

7. Examples of PROPs 

It was briefly mentioned that Feynman diagrams form a PROP, or alternatively, as a 
global classical algebraic structure, a Hopf algebra [2] (more precisely dg-Hopf [7, 8]). 

7.1. Feynman PROPs and Feynman categories. Indeed, Feynman diagrams with ex- 
ternal legs partitioned into two sets, input and output, can be viewed as elements of a 
PROP; e.g. the tad-pole tp G FD(1,2) etc. They are in a 1:1 correspondence with the 
forests colored by connected 1-PI (particle irreducible) Feynman diagrams, and therefore 
form a PROP as explained above in §5.1.2). The details can be found in [2], but only at 
the level of a PROP of vector spaces. The coproduct structure and the resulting canonical 
antipode represents an additional structure on the vector spaces (£ -modules) FD(m,n) ; 
together with the compatible homology differential [8] it is a PROP of dg-coalgebras. 

Definition 7.1. A PROP of dg-coalgebras is called a Feynman Category. If the PROP is 

over TV, it is also called a Feynman PROP. An algebra over a Feynman Category is called 
a Feynman Process. 

2 Diffcrent symmetric character used to define the braiding. 
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Various examples can be obtained by considering the so called 3 ,0 4 , ... theories. These 
are classes of graphs obtained by expanding Gaussian integrals using Wick's Theorem. More 
generally, the Wick's Matrix Theorem can be used to obtain classes of Feynman diagrams 
(Feynman Categories) from Matrix Models ([3] etc.). There are important correspondences 
between such classes of Feynman diagrams and other PROPs, notably involving Riemann 
Surfaces [3]. Additional details will be provided in §9. 

7.2. PROPs and "bi-operads" . Intuitively speaking, PROPs contain multiplications and 
comultiplications, so it is natural to compare them with bialgebras, built of an operad com- 
patible with a co-operad. 

Given two operads A and B , one can build a PROP P = B* A , as the smallest PROP 
containing F(A) and F(B)* . It is expected to be freely generated by the element obtained 
by requiring that all "annihilation operators", i.e. multiplications must precede creation 
operators (coproducts). Related topics can be found in [17]. 

The graphs defined by Kontsevich in [14] form a Feynman PROP K , by rephrasing 
the dg-coalgebra structure from [8]. We conjecture to be the free PROP generated by 
the forest PROP as sketched above: K = F*F . The meaning within the framework of 
quantization/renormalization (OPEs etc.) will be investigated elsewhere. 

8. Higher operads: homotopy algebras 

Various structures involving several operations and compatibility conditions can be unified 
as an algebra associative modulo higher brackets. 

A homotopy Lie algebra is a graded vector space H together with n-ary operations m n = 
[,...,]: V® n — > V , n — 1, 2, ... , satisfying the graded equation Q 2 = where 

Q = [] + [, ] + ••• 

and the operadic composition (or rather the composition of the generated PROP) is under- 
stood (Gerstenhaber composition in classical terms). 

With the usual notation d — [ ] , the first few equations are: 

d 2 = 0,d[, } = [d, ] + [,<*],... 

The next equation, in degree 2, is Jacobi identity (Lie associativity) "modulo homotopy" 
represented by the next bracket 1713 . As a basic example, a DGLA is a homotopy algebra 
for which mi = d, m 2 = [ , ] while all the other operations are trivial. 

Homotopy algebras are algebras over a quotient of the tree operad, viewed as a symmetric 
operad with anti-symmetric braiding; its tensor algebra is the algebra over the forest PROP. 
One can check that the composition is the one of the standard PROP generated by a given 
operad. 

The principal types of homotopy algebras are, as in the classical case, associative, com- 
mutative and Lie [14, 5]. The Lie and commutative operads are dual to one another, while 
the associative operad is self-dual. 

For more details see also [12] . 
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9. Applications: TQFTs, CFT, ST and homotopy algebras 

The more sophisticated examples of representations of Feynman Categories (FC), modeling 
quantum interactions/transitions, are TQFTs, CFT, ST and involve a generalization of the 
usual classical finite operads/PROP, i.e. 0(n) ^ for possibly all n: homotopical algebras. 
We will follow [18] regarding the main examples. 

What we call FC corresponds to Voronov's "state space" of the geometric field theory, 
which has the flavor of a "geometric category" , at least at the level of its graphical represen- 
tation, if not because it represents the external causal structure. It stands for a more general 
model then the classical space-time, taking into account economically the actually existing 
subsystems, rather then the potential ones, and leading to fixed empty space, etc.. 

We call the representations of a Feynman category, i.e its algebras over the correspond- 
ing PROP, a Feynman Process, to point towards the state-transition interpretation "a la 
Markov" . 

Remark 9.1. We will focus on the 2-real dimensions case of the geometric causal struc- 
ture, since what is being represented is the generic "parallel versus sequential" relation- 
ship/interaction, which classically appears as space versus time, including the complex 1- 
dimensional case of Riemann surfaces. Ultimately, it is the functorial representation of how 
the complex information is processed (computer science perspective) and interacts (quantum 
physics perspective), as a ID-complex flow instead of the classical ID- real time flow. The 
internal DOFs appear as part of an algebraic structure "on top" of the geometric Feynman 
category, in the spirit of Feynman rules. 

In this vein, it is not surprising that the algebraic string background of a string theory 
involves the Virasoro semi-group of cylinders acting on some Hilbert space of internal states. 

9.1. TQFTs. TQFTs are representations of cobordism categories [1]. 

9.1.1. (l+l)-TQFTs. A (1+1)-TQFT is a functor having as a geometric category the Feyn- 
man Category of surfaces with boundaries a disjoint union of circles, viewed as cobordisms 
under a suitable equivalence relation ensuring a well defined gluing as composition. As 
in [18], we will call this the topological Segal PROP Top-RS, since we forget the complex 
structure of RS. 

It is a tensor functor valued in C-Vect (turns out to be k-Hilbert: vector spaces with 
self-duality): 

Top - RS{m, n)3Z^V eC- vect, 

satisfying natural axioms: 1) topological invariance, 2) permutation equivariance, 3) factor- 
ization property, 4) normalization; these are condition ensuring that the algebraic structure 
of k-Vect "matches" the topological equivalence and symmetry structures (see [18] for addi- 
tional details and pictures). 

Proposition 9.1. An algebra over the topological Segal PROP is a (1+lJ-TQFT. 

Proof. The statement follows from an inspection of Atiyah's definition of a TQFT [1]. □ 

A folklore result relates the set-theoretic description and the categorical description of the 
same physical theory [13]. 
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Theorem 9.1. A (1+lJ-TQFT is equivalent to a Frobenius algebra. 

Recall that a Frobenius algebra is a commutative algebra with unity and an invariant 
non-degenerate symmetric bilinear form invariant with respect to multiplication: 

< ab, c >=< a, be > 

which has an adjoint (copairing) C — > V <E> V . 

This is the associativity of "string interaction". The copairing plays the role of the ex- 
istence of a basis in the state space V = F(0) . This case is a typical example when the 
abstract, non-linear algebraic object gets represented in the realm of linear spaces [6]. 

An important subobject is the TQFT at the tree level, i.e. the restriction of the functor 
to the underlying operad (genus zero Top-RS). 

Theorem 9.2. The underlying operad of Top-RS (tree level), consists in the genus zero 
topological Riemann surfaces. 

A (l-hl)-TQFT at the tree level is equivalent to a commutative algebra with unity. 

This is in a way expected, since at tree level one should recover the classical limit, i.e. 
the observable algebra A without quantum corrections due to "interference" and loops, 
and since a commutative algebra can be represented as the observables on a compact space 
J-'(SpecA) . being topological, the dynamics is trivial and the Poisson bracket is trivial. 

Comparing the two cases, to extend the functor from the operad (tree level) to the PROP 
amounts to introducing the invariant pairing. 

9.1.2. (O-hl)-TQFTs. The cobordims with points as boundaries are built out of compact 
intervals and circles. This leads to categories of tangles and their representations [19]. 

9.2. Conformal Field Theory. A conformal field theory (CFT) is a functor similar to a 
2D-TQFT: 

CFT : a h-> |E >, 

except : 

1) The Segal PROP consists of Riemann surfaces bounding holomorphic disks; 

2) The functor |E > depends smoothly on the RS; 

3) Topological invariance is replaced by conformal invariance; 

4) The topological gluing is now supplemented by gluing the complex structures; 

5) Normalization is now: 

O i— > idn, 

i.e. a cylinder of zero length is mapped to the identity map of the Hilbert space. 
In other words, a CFT is a smooth mapping: 

V m , n ^Hom(H m ,H n ). 

where V m , n is the moduli space of RS, bounding m negatively oriented disks, and n positively 
oriented disks. 
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9.3. String Theory and Homotopy Lie Algebras. String theory is usually associated 
with its sigma-model incarnation, where the action is obtained by embedding Riemann 
surfaces in an ambient space (manifold). To avoid a pre-assumed space-time or target Rie- 
mannian manifold, an algebraic formulation proceeds as follows. 

9.3.1. String backgrounds. A string background (SB) is a correspondence: 

SB : C.V m ,n -> Hom(H m , H n ) 

where now (H,Q) is a graded complex (Q 2 = 0). In other words, an SB is a morphism 
of PROPs of complexes over the Segal category, i.e. between the Segal DG-PROP and the 
Hochschild algebra over a forest DG-PROP associated to the complex (H, Q) . 

Remark 9.2. Note this is a half-step towards the structure of a Feynman Category which is 
a PROP of dg-coalgebras (DGLAs). 

Here C,V myn is the complex of chains of the moduli space of RS [12]. 
As a consequence, a SB must satisfy the following axioms: 

1) Smoothness: the mapping is smooth (the moduli space is a finite dimensional manifold); 

2) Equivalence: the mapping is equivariant with respect to permutations; 

3) Factorization: the mapping respects sewing the RS corresponding to the composition 
of two chains; 

4) Homogeneity and Q — <9- invar iance: the mapping is a chain map (morphism of com- 
plexes); 

5) Normalization: the R Sphere with two unit disks cut is mapped to the identity map. 

In the case of SB, conformal invariance is not factored out, as for CFT: the zero width cylin- 
ders together with diffeomorphisms of the circle define the Virasoro semi-group of cylinders 
[18], p. 7. If v is a vector field on the circle and exp(v) the corresponding diffeomorphism, 
then exp(tv) is a 1-chain B(tv) of degree -1 acting on H : 

cylinder (v) i— > B(tv) = exptT(v) : H — > H. 

Descending to homology, one gets the associated (1+1)-TQFT. 

Theorem 9.3. Forgetting the complex structure of the Segal PROP and taking the homology 
of H , yields a TQFT. Thus the homology of H has a natural structure of a Frobenius 
algebra. 

This is a string theory "incarnation" of the de Rham / Hodge representative correspon- 
dence. 

9.3.2. Higher brackets. The genus zero RS (M + 1 -punctured Riemann spheres), form an 
operad 0(m) = Ai g= o(m, 1) . In a way similar to the TQFT case, restricting a SB to the 
genus zero operad underlying the Segal DG-PROP yields a homotopy Lie algebra. 

The higher brackets [ ] = SB(0(m)) are defined using additional data [20] leading 
to closed string-field theory. 

Theorem 9.4. The underlying operad of the Segal DG-PROP (tree level), consists in the 
genus zero punctured Riemann spheres. 

A (l-hl)-SB at the tree level is equivalent to a homotopy algebra. 
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Yet the smoothness condition is too week, and the natural condition to be imposed on a 
SB is analyticity. 

9.3.3. Holomorphic SB and homotopical commutative algebras. The duality between the ho- 
motopy Lie and commutative operads corresponds at the level of string theories to pass- 
ing from left-right movers to chiral case, roughly corresponding to passing from smooth 
"operator- valued differential forms" on the moduli space to holomorphic ones ([18], p. 10; 
[12])- 

10. Conclusions: Feynman Processes 

The above classical examples of mathematical models of quantum theories show clearly 
a pattern: modeling quantum processes by states and transitions in the spirit of Markov 
processes, except graded by complexity ( "perturbatively" ) and providing complex amplitudes 
of probabilities, as expected. 

The heritage of the classical deterministic-mechanicist view is represented by the ambient 
space-time manifold used to define the action in sigma models. As pointed out in several 
occasions, our goal is to formulate the intrinsic theory first, and then look for representations, 
constructed algebraically as for string backgrounds or using an ambient space-time as in 
sigma models. 

The basic structure needed in such a intrinsic formulation was introduced in S7.1: Feyn- 
man categories are dg-coalgebra PROPs and their representations, the Feynman Processes 
are Feynman algebras. The key additional feature not used at the level of Hopf algebras 
of Feynman graphs, is the homology differential compatible with the coalgebra structure 
yielding the scalability of the theory. This enables the interpretation of the "perturbative" 
approach as rather a resolution of the quantum system, in the sense of homological algebra 
[9] (see also the Quantum Dot Resolution [11]). 

This leads to another important point learned from the above examples §9, that the 
homology of the theory corresponds to the tree level and classical solutions, while the theory 
at chain level includes the quantum corrections. A more detailed study of this point of view, 
is deferred to another article, incorporating the cohomology of Feynman graphs from [8]. 

More importantly still is the deep reason for the absence of a global ambient space-time 
in such an intrinsic approach via Feynman categories and algebras, or the lack of a global 
state space (manifold) as in classical mechanics, general relativity etc. The meaning comes 
from the computer science interpretation, that quantum interactions are quantum commu- 
nications, i.e. processing quantum information [9, 11]: a "space-time structure" is only a 
"decomposition" of the computing process in sequential and parallel operations, which leads 
in the large scale at the familiar space-time manifold model, and which manifests itself as 
an operator product expansion at the level of chiral algebras. This will be explained in detail 
elsewhere [10]. 
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